package L623;

import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Set;

/**
 * @program: javase
 * @description: 砌墙
 * @author: luolidong
 * @create: 2021-06-23 09:26
 * @version: 1.0
 */
public class Demo {
    public int leastBricks(List<List<Integer>> wall) {
        HashMap<Integer, Integer> map = new HashMap<>();
        for(List<Integer> list:wall){
            int sum=0;
            for (int i = 0; i <list.size()-1; i++) {
                sum+=list.get(i);
                map.put(sum, map.getOrDefault(sum, 0)+1);
            }
        }
        int maxLen=0;
        Set<Map.Entry<Integer, Integer>> entrySet = map.entrySet();
        for(Map.Entry<Integer, Integer> entry:entrySet){
            maxLen=Math.max(maxLen, entry.getValue());
        }
        return wall.size()-maxLen;
    }
}
